Tree decomposition - PDFSEARCH.IO - Document Search Engine

Tree decomposition
Results: 411

#	Item
81	PDF Document Add to Reading List Source URL: www.ics.uci.edu Language: English - Date: 2008-09-08 14:27:28 Depth-first search Tree decomposition Decomposition method Complexity of constraint satisfaction Graph theory Constraint programming Constraint graph
82	CluE: An Algorithm for Expanding Clustered Graphs Ragaad AlTarawneh∗ Johannes Schultz† Shah Rukh Humayoun‡ Add to Reading List Source URL: www-hagen.cs.uni-kl.de Language: English - Date: 2014-04-02 06:01:29 Topological graph theory Tree Force-based algorithms Directed acyclic graph Planar graph Scene graph Path decomposition Graph theory Graph drawing Geometric graph theory
83	Branch-Width, Parse Trees, and Monadic Second-Order Logic for Matroids? Petr Hlinˇ en´ y School of Mathematical and Computing Sciences, Add to Reading List Source URL: www.fi.muni.cz Language: English - Date: 2005-07-07 11:28:02 Combinatorics Matroid Branch-decomposition Greedoid Duality Minor Tree decomposition Graph Bicircular matroid Graph theory Mathematics Matroid theory
84	CCCG 2009, Vancouver, BC, August 17–19, 2009 On Graph Thickness, Geometric Thickness, and Separator Theorems Christian A. Duncan∗ Abstract Add to Reading List Source URL: cccg.ca Language: English - Date: 2009-09-02 14:19:05 Graph operations Arboricity Spanning tree Minor Outerplanar graph Degeneracy Edge coloring Book embedding Tree decomposition Graph theory Topological graph theory Planar graphs
85	1 Application of computational geometry to network p-center location problems Binay Bhattacharya Add to Reading List Source URL: cccg.ca Language: English - Date: 2008-10-28 23:59:59 Dynamic programming Vehicle Identification Number Tree Graph Path decomposition Graph theory Mathematics Tree decomposition
86	3136 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 52, NO. 11, NOVEMBER 2004 Embedded Trees: Estimation of Gaussian Processes on Graphs with Cycles Add to Reading List Source URL: ssg.mit.edu Language: English - Date: 2012-02-01 13:38:08 Probability theory Belief propagation Coding theory Markov models Markov random field Planar graph Matrix Tree decomposition Kalman filter Graph theory Mathematics Graphical models
87	ICS 161 — Algorithms — Spring 2005 — Final Exam Please answer the following eight questions on the answer sheets provided. Answers written on other pages or on the wrong sheet will not be scored. Be sure to write y Add to Reading List Source URL: www.ics.uci.edu Language: English - Date: 2005-06-13 12:44:12 NP-complete problems Vertex cover NP-complete Longest common subsequence problem Minimum spanning tree Algorithm Path decomposition Edge coloring Theoretical computer science Computational complexity theory Mathematics
88	Weighted AND/OR Graphs/Diagrams for Probabilis:c and constraints Databases. Rina Dechter Add to Reading List Source URL: www.ics.uci.edu Language: English - Date: 2013-01-24 17:19:24 Flow network Graph operations Spanning tree Decomposition method Median graph Graph theory Graph Tree
89	Open Problems in Parameterized and Exact Computation — IWPEC 2008 Hans L. Bodlaender Erik D. Demaine Michael R. Fellows Jiong Guo Add to Reading List Source URL: www.mrfellows.net Language: English - Date: 2009-10-14 09:04:12 NP-complete problems Parameterized complexity Kernelization Path decomposition Clique Tree decomposition Vertex cover Dominating set Edge coloring Graph theory Theoretical computer science Mathematics
90	CCCG 2011, Toronto ON, August 10–12, 2011 A Note on Minimum-Segment Drawings of Planar Graphs Stephane Durocher ∗† Add to Reading List Source URL: www.cccg.ca Language: English - Date: 2011-08-06 04:11:13 Geometric graph theory Outerplanar graph Graph drawing Graph coloring Tree Graph Minimum spanning tree Path decomposition Angular resolution Graph theory Planar graphs Topological graph theory

UPDATE